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ABSTRACT. Given a Bratteli diagram T) we consider the compact topological space Q formed by all infinite paths on X>. Two 
such path are said to be tail-equivalent when they "have the same tail", i.e. when they eventually coincide. This equivalence 
relation is approximately proper and hence one may consider the C*-algebra associated to it according to a procedure recently 
introduced by the first named author and A. Lopes. The main result of this work is the proof that this algebra is isomorphic 
to the AF-algebra associated to the given Bratteli diagram. 

1. Introduction and statement of the main result. 

Let V — {V,£) be a directed graph, where V is the set of vertices and £ the set of edges. Recall (see [B]) 
that I? is a Bratteli diagram if: 

(a) one is given a decomposition 

V = IJ V„ 

neN 

(we adopt the convention according to which the set N of natural numbers starts with zero) of V as the 
union of pairwise disjoint, finite, nonempty sets Vn, 

(b) for every edge e £ if the source s{e) of e lies in V„ then its range r(e) lies in V„+i, 

(c) for every n, the set of edges from V„ to Vn+i is finite. 
We will moreover assume, for simplicity, that: 

(d) Vo is a singleton, 

(e) every vertex is the source of some edge, 

(f) every vertex is the range of some edge, except for the single vertex in Vo- 

Assumptions (e) and (f ) above correspond to the fact that the embeddings between the finite dimensional 
sub-algebras of the associated AF-algebra [B] are unital and injective. 
For each n £ N, let us denote by the subset of £ given by 

£n^ {e e£ : s{e) £Vn}. 

By (b) above one obviously has that r{e) G V„+i for every e G Therefore 5„ is precisely the finite set 
referred to in (c) . 

By a path in P we will mean, as usual, a finite or infinite sequence a — {ao, ai, a2, . ■ ■) of edges such 
that the range of each edge an coincides with the source of the following edge in the sequence. For a finite 
path a — (ao, ai, a2, . . . , an) we will say that the length of a is the number of edges involved (as opposed 
to the number of vertices). 

If a path a is such that s{aa) G Vo then it clearly follows that an G £n for every n. If moreover a is 
infinite then it may be considered as an element of the Cartesian product 
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Equipping each f„ with the discrete topology it becomes a compact space by (c) and hence the Cartesian 
product above is compact for the product topology. It is not hard to see that the subset 

: a is a path} 

is a closed subset and hence also compact. 

The main object of interest in this work is the equivalence relation on O, sometimes called the tail- 
equivalence relation, defined by 

a ~ /? 

if and only if there exists n G N such that Uk = /3k, for all k > n. 

Quite commonly one finds that the quotient topological space fi/^ is very badly behaved, often being 
chaotic (the only open sets being the empty set and the whole space). This is the case e.g. for the Bratteli 
diagram of the CAR algebra, namely the diagram in which each Vn consists of a single vertex and each £"„ 
consists of exactly two edges (necessarily both joining the vertex in V„ to the vertex in V„+i). 

Returning to the general case consider, for each n € N, the equivalence relation on fl defined by 

a ~„ /? 

if and only if ak = for all k > n. 

It is apparent that the equivalence class of each a E Q under is determined by the infinite sub-path 

(a„, an+i, ■ ■ ■) and that the quotient space fl/ is homeomorphic to the space of all infinite paths starting 
at some vertex in V„. So this quotient is a well behaved Hausdorff space. In other words is a proper 

equivalence relation. 

Denote by 

^ = {{a,l3) GnxQ:a 13}, and ^„ = {(a,/3) e ^1 x : a ~„ /?}. 

Observe that, according to the strictly technical definition of equivalence relations, ^ is the equivalence 
relation and ^„ is From now on we will therefore refer to "~" and "^n" as ^ and 

respectively. 

Notice that ^ is the increasing union of the and hence ^ is an approximately proper equivalence 
relation. 

Since the are proper it is easy to see that the sub-C*-algebra 

of C{il) formed by the functions which are constant on each ^„-equivalence class is *-isomorphic to 
C(f2/^„). Our next immediate goal will be to describe a certain conditional expectation from C(f2) onto 
C(l^;^„). 

For each n e N and each a e O we will let 

^„(a) = {/3 el] 

that is, ^n(a) is the equivalence class of a relative to Observe that a path (3 lies in ^„(a) if and only 
if it is of the form 

P = (70, 71, • • ■ ,ln-i,an,an+i, ■ ■ •), 

where 7 = (70, 71, • • • , 7n-i) is any path joining (the single vertex in) Vo to the source of a„. 

For each vertex t; S V let #v denote the number of paths joining Vo to v. Clearly #v is finite and nonzero 
for every v. It is also clear from our discussion above that the number of elements in ^„(a) coincides with 
#s(a„). 
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1.1. Proposition. Given n e N and f € C(f2), the complex valued function E^{f) defined on O by 

Kif)l= E /(/^)' ^^e"' (t) 

is continuous. 

Proof. Suppose first that f{a) depends only on the first m coordinates of a, that is 

/(a) = g{ao, ai,a2, . . . , Q„i), Va £ fi, 

where <? is some complex function defined on IlfcLo ^k- Supposing without loss of generality that m > n, one 
easily sees that likewise depends only on the first m coordinates of a. So E^{f) is continuous. 

Returning to the general case observe that the sup-norm ||£°(/)||oo is bounded by iir||/||oo, where K 
is the maximum number of summands in (f) (that is, K = max{#u : v € V„}). Now apply the Stone- 
Weierstrass Theorem to write / as the uniform limit of a sequence {fk}k formed by functions fk each of 
which depends only on finitely many coordinates of its argument. We conclude that E^{f) is the uniform 
limit of the sequence {E'^{.fk)}k and hence that E'^(f) is continuous. □ 

1.2. Proposition. Given n G N and f € C{Q) consider tlie complex valued function En(f) defined on 

by 

Then En is a conditional expectation from C{il) onto C{il;^n)- Moreover for every m> n one has that 

EnEm — EmEn ~ Em- fn particular En commutes with Em. 

Proof. Notice that #s(a„) is a continuous function of a since it depends only on one coordinate of a, namely 
an. It then follows from (1.1) that £■„(/) = #s(a„)-i^°(/) G C(17). 

Observe that the number of summands in (J) is exactly #s(a„). Therefore i?„(/)| is precisely the 
arithmetic mean of the values of / on the equivalence class of a relative to ^„ . So it easily follows that En 
is a conditional expectation onto C(0;>^„). 

Given that n < m it is clear that C(J7;>^„) 3 C{fl;I%m) and hence En coincides with the identity on 
C(fi;^„). It follows that EnE^ = E^. 

It remains to prove that EmEn = Em- In order to do so let V„ = {vi, . . . , Vp} and for every i = 1, . . . ,p 
let Xi denote the set of all paths from Vo to Vi. Given a G O, let Yi be the set of all paths from Vi to s{am)- 
Therefore a path /3 is in i^m(a) if and only if /? is of the form 

= xya (juxtaposition of paths), 

where, for some i = 1, . . . ,p, one has that x G Xi, y G Yi, and a = {an, an+i, . . .). 
Fix i = l,...,p, and y G 1^. We claim that for any / G C(f2), we have that 

E/(^y^)= E^"(/)U- w 

In order to see why this is so choose xq G Xi. The ^^-equivalence class of xoya is therefore formed by all 
paths of the form xya, for x G Xi. Therefore we have by definition that 

En(f)\ = — y f(xya). 
Replacing / by En{f) above, and observing that E'^ = En, we have 

^"(•^)Lo2/a ^^-Y. -^"(^^Lya' 
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and (★) follows by applying the definition of En{f) on the left hand side above. 
Returning to the proof that Em = E^En observe that 



1 ^ .... 1 " 



= ^EEE^"(/)U = ^™(^"(/))L 

^ i=i yeY, xex^ 

It is our goal in this work to describe the C*-algebra associated to ^ and the collection of conditional 
expectations S" = {-E„}„ under the procedure described in [EL] and to prove it to be isomorphic to the 
AF-algebra arising from the Bratteli diagram T). 

Recall from [EL] that the Toeplitz algebra of the pair {^,(^), denoted ,!^^{^,S'), is the universal C*- 
algebra generated by a copy of C{^l) and a sequence {en}neN of projections subject to the relations: 

(i) eo = 1, 

(ii) e„+ie„ = e„+i, 

(iii) e„/e„ = -B„(/)e„, 

for all / e C{n) and n e N. 

As in [EL] , for each n e N we will denote by JCn the closed linear span of the set 

{feng:f,gGC{n)} 

within ^{^, S). By [EL: 2.4] we have that /C„ is a *-subalgebra of ^(^, S). 
Still according to [EL] a redundancy is, by definition, a finite sequence 

n 

{ko,...,kn) G JJ/Si, 

i=0 

such that Y^^=o = ^'^^ ^ ^ ^n- 

The ideal of ^(^, S') generated by the sums X^"^o rcdimdancics (fco, . . . , fc,i), is called the 

redundancy ideal. The C*-algebra for the pair {^,S'), denoted C*{^,(S'), is then defined [EL: 2.7] as the 
quotient of S^{Si, S') by the redundancy ideal. We will denote by e„ the image of e„ in C*{^, S"). 

The main goal of this work is therefore to prove: 

1.3. Theorem. Let V be a Bratteli diagram and let Si be the tail-equivalence relation on the inRnite 
path space of V. If S = is the sequence of conditional expectations defined above then C*{^,S') is 

isomorphic to the AF-algebra associated to the Bratteli diagram T>. 
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2. Systems of matrix units in C*(^,<f). 

In this section we will introduce systems of matrix units within C* S") which will correspond to the matrix 
units of the AF-algebra associated to the Bratteli diagram V and will eventually lead us to the proof of (1.3). 
For each finite path 7 = (70, 71, 72, ... , 7n-i) starting at Vo and each a we will say that 

7 < a 

when (ao, ai, 0:2, . . . , a„_i) = 7, that is, whenever a "starts with 7". Moreover we will let 1^ be the 
characteristic function of the set 

= {a e ri : 7 < a}. 

We may then write 

Iy{a) ~ [■y<a], Va e ri, 

where the brackets stand for the obvious boolean valued function. 

For each vertex v GVn let 7" be the characteristic function of the set 

= {a€n: s(a„) =v}. 

Both and O" are clopen sets and hence the corresponding characteristic functions Ij and /" are continuous. 

Before we proceed it will be convenient to extend the notion of the "range of an edge" in order to apply 
it to finite paths also. So, given a finite path 7 = (70, 71, 72, • • • , 7n-i) we will let 

so that the range of a finite path is understood to be the range of its last edge, as one would naturally expect. 
If 7 = (70, 71, 72, . . . , 7n-i) is a finite path starting at Vo and t; e V„ it is easy to see that 

{/^, if r(7) = V, 
0, if r(7) ^ V. 

We will write this as 

= [r(^)=v] I^. (2.1) 

2.2. Lemma. Let 7 = (70, 71, 72, ... , 7n-i) be a finite path starting at Vo- Then 

#r{'-f) 

Proof. This is just a computation based on the definition of En and is left for the reader. □ 
We are now ready to introduce the matrix units which constitute the core of this section. 

2.3. Definition. Given paths 7 = (70,71,72, ... ,7n-i) and 5 = {60,61,62, ■■■ ,Sn-i) of the same length n 
let e'Uf^g be the element of C*{^, S) given by 

e"^ = #r(7)/^e„/5, 

where e„ is the image of e„ in C*{.'%, S), as already mentioned. 

2.4. Lemma. Let 7, 5, and n be as above. Then e" ,5 = whenever r(7) ^ r((5). 
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Proof. It sufBces to show that (/-ye„/5)(/^e„/5)* = 0. In order to prove this notice that 

*r(d) #r(o) 
One should therefore concentrate on the e" ^ for which r{'y) = r{6). For these we have: 
2.5. Lemma. Let 7, 6, C, V be Rnite paths of length n with r{'y) = r{d) and r{() = r{rj). Then 

Proof. We have 

^7,5^C,'7 = *r{'y)*r{01^enhlcenln 

= [5=c] *r{'^Yl~^enhenIn 

= [5=C] #r(nfI^En(,h)enIr, 

= [s=c] #r(7)2/,_^e„/^ 

= [5=(] #r{j)l^r(^'>enlr, 

= [s=c] *r{'y)l^enln 

concluding the proof. □ 



3. Finite Index. 

There is not much more one can say about the present situation before proving that the expectations En 
introduced above arc of index- finite type according to [W]. This must therefore be our next goal. 

3.1. Proposition. Let n G N be fixed and let ri„ denote the set of all finite paths of length n starting at 
Vq. For each 7 e 0„ let 

% = \/#r(7) Ij. 

Then the set {u~f}~^^Q^ is a quasi-basis for En- In particular En is of index-finite type. 
Proof. Let 7 e r2„ and let / e C(f2). Then, for every a € fi, we have 

i,En{i,f)i = h<«]— ^ E h^0]m 

= [7<«] —TT /(a)- 

#r(7) 

It follows that 

E u^En{u^f)l = E *r{-f)I^En{I^f)l = J2 [^^"] /(") = /(")' 
so that u^En{u^f) = f, as desired. □ 
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One of the first consequences of this is given in our next: 
3.2. Proposition. For every 7 e n„ one has that I-y = e" ^. 

Proof. Let {us}sen„ be the quasi-basis for En given by (3.1). By [EL: 6.2.i] we have that 

1 = ^ UsBnUs- 

It follows that 

7^ = ^ I^use„us = u^tnU^ = *r{'y)l^enl'f = e!^_^. □ 

By [EL: 3.7] wc have that the canonical embedding of A into C*{^,S') is injective. Therefore, since Xy 
is obviously non-zero, it follows that 

whenever ^,5 efln are such that r{j) = r{S). In particular e'^ g 7^ 0. 

Fixing V GVn the sub-C*-algebra of C*(^, S") generated by the set {e" g : r{-j) = r{S) = v} is therefore 
easily seen to be isomorphic to M#„((D) by (2.5). If V„ = {vi, . . . , Vp} then the sub-C*-algebra generated by 
{^7,<5 • 7> S ^n} is isomorphic to 

M#„,(C) © M#^,(C) © • • • © M#^^(C), (3.3) 

by (2.4). 

In order to see how the e" ^ relate to each other for different n's we need a quasi-basis for the restriction 
of En+i to C{Q;^n)- By [EL: 6.1] such a quasi-basis is simply given by {En{u^)}fen„+i- In order to obtain 
a concrete expression for the En{uy) wc need to introduce yet another characteristic function of interest. 
Given an edge £ G f „ we will denote by the characteristic function of the clopen set 

{a efl : an = e}. 

Thus 

Observing that ^I{a) depends only on a„, and hence is constant on the ^^-equivalence class of a, it is clear 
that^I eC{n■,^n)■ 
Giyen 7 e ^n+i, say 7 = (70, 71, ... , 7„_i, 7„), observe that 



where 7' = (70, 71, ... , 7n-i)- So 



(2 2-1 /''"('^') ''"/ 



*r{Y) #r{Y) 
It follows that 



5n(%) = VMT) En{I,) = 



By [EL: 6.2.i] we conclude that 



en= ^ -E„(M7)e„+ii;„(u^) = ^ ^"J Cn+i ^"/. 
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If C, ^ € Cln are such that r{() = r{r]) we then have that 

el, = *rmenlr,= E ^^^^^ ^n+l = 

E#r{C)#r{j) 
jeQn+i ^ ' ' 

Denoting by £^ the set of all edges whose source is r(C), so that the juxtaposition Qe lies in if and only 
if £ e , the above equals 



7n=£ 7n=e 



Summarizing we have 



from which one easily deduces the proof of the following: 

3.4. Theorem. For eacii n G N, let An be the closed *-sub-algebra of C*{^,S') generated by the set 
{"^".(S • 7> S ^n} r^ee (3.3)). Then An C An+i and the inclusion of these algebras is determined by the n.*^ 
stage in the Bratteli diagram T> as in [B] . Therefore the closure of the union of the An is isomorphic to the 
AF-algebra associated to V. 



In order to prove that C*(^, (?) in fact coincides with UngN suffices to show that C*{^,S') is 

generated by all the e" ^5, which we now set out to do. 

3.5. Proposition. The sub-C*-algebra of C*{^, S) generated by the set 

{e^_5 : n G N, 7,5 G f2„} 

coincides with C*{M, S). 

Proof. Let A be the sub-C*-algebra of C*{^, S") generated by the set in the statement. It is enough to show 
that A contains C(ri) and all the e„. By (3.2) we have that every Ij G A, and since the set {Ij : n G N, 7 G 
fin} generates C(n) by the Stone- Weierstrass Theorem, we have that C(n) C A. Given n G N notice that 
1 = E^en^ ^7- So 



The proof of (1.3) therefore follows from our last two results. 
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4. The groupoid point of view. 

In order to illustrate our description of an AF-algebra as the C*-algebra of the tail-equivalence relation on its 
Bratteli diagram we would now like to show how do our description relates to the description of AF-algebras 
as groupoid C*-algebras. 

Given a Bratteli diagram V as above recall that the AF-groupoid Q associated to V (see [R: III. 1.1]) 
coincides with as a set, and the groupoid operations are given as follows: the multiplication operation is 
defined by 

(q!i,q;2)(/3i,/32) = (ai,/32) 
whenever (ai, 0:2), {^1,^2) G ^ are such that a2 = Pi, and the inversion operation is given by 

(a,/3)-i = (/3,a), 

for (a,/3) e^. 

The topology of Q is defined as follows: give each ^„ the product topology (as a subspace of 17 x fi) 
and say that a subset U C ^ is open if and only if [/ n ^„ is open for every n. This defines a topology on 
^ called the inductive limit topology. 

Observe that <^„ is an open subset of for every n. In fact, if {a, (3) G consider the set 

U = {{a',f3') e :a'„ = an=Pn= P'n}- 

It is easy to see that {a, P) € U C ^„ and since U is clearly open in we conclude that is indeed 

open in ^n+i- It clearly follows that is open in for every m > n and hence we see that >^„ is open^ 
in by definition of the inductive limit topology. 

Observe that the fact that the ^„ are open in ^ also ensures that the inclusion maps 



are homeomorphism onto their images and hence we may view the (with the product topology) as 
topological subspaces of M. 

Since ^„ = {(a, /3) G ^n+i '■ cm = Pn} we see that is closed in .^„+i, and hence also in for 
every m > n. As before we conclude that is closed in ^. 

In particular ^0, the unit space of Q, is open in ^ and hence G is an r-discrete groupoid [R: 1.2.6]. 

4.1. Proposition. The real valued function e„ defined on ^ by 

1 



e„(a,/3) = <^ M<^n) 

I 0, otherwise, 

is continuous and of compact support. 

Proof. Since is clopen it suflaces to prove that e„ is continuous on But on <^„ one may describe e„ 
as the following composition of continuous functions: 

{a,j3) I — > a e O I — > — ^— e R. 

#s(a„) 

Since ^„ is compact it is clear that e„ is of compact support. □ 



^ By contrast notice that is not necessarily open in ^ if the latter is equipped with the product topology. This is partly 
the reason why the product topology is not appropriate and is replaced by the inductive limit topology here. 
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It is well known that Q is an AF-groupoid which is therefore [R: III. 1.2] amenable and admits the 

counting measure as Haar system. 

We will denote by C*{G) the associated groupoid C*-algebra which is well known [R] to be isomorphic 
to the AF-algebra associated to the Bratteli diagram V. 

Recall that the unit space of ^ is a clopen set. It is also clear that .^o is isomorphic to under the 
correspondence {a, a) G h- > a g f2. We will therefore view the algebra C{Q) as a subalgebra of C*{Q) 
identifying a function / G C(0) with the continuous function defined on Q by 

r /(a), ifa = /3, 
f{a,P) = l 

[ 0, if a 7^ /?. 

4.2. Proposition. Viewed as elements of C*{Q) the e„ above are projections (self-adjoint idempotent 

elements) such that 

(i) e„e„+i = e„+i, and 

(ii) e„/e„ = En{f)en, for every n, and every f e C{Q). 

Proof. Left to the reader. □ 

Since it is clear that eo is the identity in C*{Q) it follows from the universal property of ^{^, S") that 
there exists a unique *-homomorphism 

<^:^(^,<r)^C*(g), (4.3) 

such that (j){f) — /, for all / G C{Q), and 0(e„) = e„, for all n. 

For each n G N, let K-n denote the closure of the image of ^„ under ^. Clearly /C„ is the closed linear 
span of the set 

{fe^a9:f,geCm. 
Given an element fcng as above notice that, for {a, (3) G we have 

ife„g){a,/3) = f{a) Cnia, f3) g{P), 

from where we deduce that fcng, if viewed as a continuous function on Q, is supported in <^„. 
Regarding the map j : C*{Q) Co{Q) described in [R: II. 4. 2] we therefore conclude that: 

4.4. Proposition. For each k & K-n one has that j{k) is supported in Mn- 
As a consequence we have: 

4.5. Proposition. If (ko, ■ ■ ■ , kn) is a redundancy then (j) {J27=o ^0 ~ ^' ^^ere <f) is the map introduced in 
(4.3). 

Proof. Once more referring to the map j of [R:II.4.2] let g := j (0(X]"=o ^*)) ■ (4-4) we have that g 
is supported in ^%n- Since j is one-to-one by [R:II.4.2.i] it suffices to show that g{a,(3) = whenever 
{a, 13) G S^n. Fixing (a, /3) G ^„ let / G C(0) be such that /(/?) = 1, while 7(7) = for all 7 G \ {/3}. 

By hypothesis (X^"=o f^n = 0. Applying jcj) to this we conclude that 

5*/*e„ = 0, 

where 'V refers to the product of [R: II.4.2.iii]. It follows that 

= (S'*/*e„)(a,/3) = ^ 5(a,7)/(7)e„(7,/3) = 9(a,/3)e„(/3,/3). 

Since e„(/3, /3) we obtain g{a,(3) = 0, concluding the proof. □ 
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It follows that the map (j) of (4.3) vanishes on the redundancy ideal and hence defines a *-homomorphism 

ip : C*{!M,S) C*{g). 

At this point it would not be too difficult to show that ip is an isomorphism, e.g. tracking what happens 
to the matrix units introduced above. After all we now have a very concrete and explicit description of both 
C*{^,S') and C*{g). We leave the details for the interested reader. 
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